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Beschreibung : 

Verfahren zur Paketierung zeitsynchroner Daten bei einer 
Ubertragung in einem Paketdatennetz . 

5 

Die Erfindung betrifft ein Verfahren zur Paketierung zeitsyn- 0 ^ 
chroner Daten bei einer Ubertragung in einem Paketdatennetz, 
- wobei irn Paketdatennetz mehrere zeitsynchrone Verbindungen 
bestehen und 

10 - wobei Datenpakete einer Verbindung periodisch wiederkeh- 
rend im Abstand einer Periodendauer versendet werden. 
Weiterhin betrifft die Erfindung eine Vorrichtung zur 
Paketierung zeitsynchroner Daten in einem Paketdatennetz, 
umf assend 

15 - Mittel zur Paketierung mehrerer zeitsynchroner Verbindun- 
gen und 

Mittel zum periodisch wiederkehrenden Versenden von 
Datenpaketen einer Verbindung im Abstand einer Perioden- 
dauer. 

20 

In der heutigen Zeit finden zeitsynchrone Verbindungen, also 
Verbindungen, bei der Daten beim Emp^anger in der gleichen 
zeitlichen Reihenfolge wie beim Sender vorliegen, uber 
paketvermittelnde Datennetze immer mehr Anwendung. Durch die 

25 Laufzeit der Pakete kommt es naturgemaft zu einer Verzogerung 
der Daten> die zeitliche Reihenfolge muss jedoch unbedingt 
eingehalten werden. Beispiele fur zeitsynchrone Verbindungen 
sind etwa Sprachverbindungen im Bereich der Telefonie oder 
auch Video verbindungen, beispielsweise beim Konsumieren eines 

30 Fernsehprogramms uber das Internet. 

In der Regel weisen heutige Datennetze wesentlich mehr 
.Bandbreite auf, als fur eine Verbindung notwendig ware. Die 
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Datenubermittlung erfolgt daher in Datenpaketen, die perio- 
disch wiederkehrend im Abstand einer Paketierungszeit 
ubermittelt werden. Dabei kann es bei der Datenubertragung 
mehrerer Verbindungen zu Haufungen von Datenpaketen im 
5 zeitlichen Verlauf kommen, da die Pakete nach dem Stand der 
Technik zufallig, das heifit unmittelbar nach der durch das 
Obertragungssystem nicht beeinf lussbaren Anforderung zum 
Aufbau einer Verbindung seitens eines Teilnehmers erzeugt und 
ubermittelt werden. Ein weiterer Grund fur die Haufung von 
10 Datenpaketen ist etwa ein Systemtakt, welcher dazu fiihrt, 
dass ein Datenpaket etwa nur zu bestimmten Zeitpunkten 
erzeugt beziehungsweise ubermittelt werden kann. Je nach dem 
Verhaltnis von .Taktperiode zur Paketdatenlange kommt es hier 
zu Synchronisations- oder Schwebungsef f ekten . 

15 

Anders als bei verbindungsorientierten Kommunikationsnetzen f 
in denen etwa das PCM30-System Anwendung findet, kann die 
Datenubertragung seitens eines datenkonzentrierenden Netzele- 
ments in einem Paketdatennetz nicht verzogerungsf rei erfol- 

20 gen, wenn auf mehreren Obertragungsstrecken Blocke von 

Datenpaketen, sogenannte "Bursts", gleichzeitig auftreten und 
mehrere Ubertragungsstreckren auf eine Ubertragungsstrecke 
zusammengefasst werden. Wenn namlich die Bandbreite auf der 
einen ausgehenden Ubertragungsstrecke fur die Obertragung der 

25 eingehenden Datenbursts nicht ausreicht, so miissen Daten 
zwischengespeichert und verzogert weitergegeben werden, 
sobald freie Bandbreite wieder verfiigbar wird. Der geschil- 
derte Sachverhalt trifft dabei auch fur Router zu. 

30 In einem verbindungsorientierten Kommunikationsnetz kann es 
aufgrund der ingenieurmaBigen Auslegung dabei nicht zu 
solchen Phanomenen kommen, da beispielsweise in einem PCM30- 
System alle konzentrierenden Elemente fur die Bearbeitung 
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aller bestehenden Verbindungen konzipiert sind. Neue Verbin- 
dungen werden bei einem solchen Kommunikationsnetz bei 
Uberlastung namlich- nicht aufgebaut. In einem paketvermit- 
telnden Datennetz kann eine gelegentliche Uberlastung 
5 einzelner Netzkomponenten jedoch wie bereits gezeigt auftre- 
ten . 

Moglichst geringe Verzogerungszeiten bei der Datenubertragung 
stellen aber ein maftgebendes Qualitatskriterium bei der 

10 Beurteilung zeitsynchroner Verbindungen dar, da Verzogerungen 
bei etwa einer Telef onverbindung fur die Gesprachspartner 
aufierst storend sind, sobald bestimmte Toleranzgrenzen 
iiberschritten werden. Werden die Daten nun aufgrund des 
geschilderten Sachverhalts, insbesondere auch mehrfach, an 

15 Netzelementen verzogert, so konnen geforderte Qualitatskrite- 
rien gegebenenf alls nicht mehr eingehalten werden. 

Der Erfindung liegt also die Aufgabe zugrunde, ein Verfahren 
und eine Vorrichtung anzugeben, welche die Datenpakete bei 
20 der Datenkonzentration weniger verzogern. 

Dies geschieht erf indungsgemafi mit einem Verfahren der 
eingangs genannten Art, bei dem der Beginn der Dateniibertra- 
gung einer Verbindung derart gewahlt wird, dass die Datenpa- 
25 kete der verschiedenen Verbindungen im Bezug auf die Zeit 
moglichst gleichverteilt sind. 

Dabei wird beim Aufbau einer neuen Verbindung ein gunstiger 
Zeitpunkt zum Einfugen eines Datenpaketes der neuen Verbin- 
30 dung in einen Strom von Datenpaketen vorhandener Verbindungen 
abgewartet. Das heiflt, dass der Beginn der Datenubertragung 
entsprechend lang verzogert wird. Die Verzogerungszeit bewegt 
sich fur Sprachsysteme dabei im Bereich von_einigen. Millise- 
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kunden und ist fur die Praxis daher vernachlassigbar . Der 
geringe Nachteil, dass der Beginn der Datenubertragung 
verzogert wird, wird durch die dadurch realisierbare Quasi- 
Gleichverteilung der Datenpakete mehr als wettgemacht. Werden 
5 Ubertragungsstrecken mit solcherart verteilten Datenpaketen 
auf eine Obertragungsstrecke zusammengefasst , so werden 
namlich durch den Wegfall von "Bursts" die damit in Zusammen- 
hang stehenden Auswirkungen vermieden und es kommt zu keinen 
oder nur geringen Verzogerungen von Datenpaketen. 

10 

Im einfachsten Fall wird in einem System nur eine Paketie- 
rungszeit verwendet. Fur das erf indungsgemafte Verfahren und 
deren Varianten entspricht in diesem Fall die Periodenzeit 
genau dieser einen Paketierungszeit . 

15 

Giinstig ist es, wenn die Periodendauer im Bezug auf den 
zeitlichen Verlauf konstant ist. Hierbei liegen besonders 
einfache Verhaltnisse fur die Umsetzung des erf indungsgemaBen 
Verfahrens vor. Die dieser Variante zugrunde liegende 
20 Technologie kann daher ebenso einfach und damit ausf allsicher 
gestaltet werden. 

Eine vorteilhafte Variante der Erfindung ist auch mit einem 

Verfahren gegeben, 
25 - bei dem ein der Periodendauer entsprechendes Zeitintervall 
in eine der Anzahl der moglichen Verbindungen entsprechen- 
de Zahl gleich grofier Zeitschlitze geteilt wird, 

- bei dem jeder moglichen Verbindung ein Zeitschlitz fix 
zugeordnet wird und 
30 - bei dem beim Aufbau einer neuen Verbindung der Beginn der 
Datenubertragung derart gewahlt wird, dass ein neues Da- 
tenpaket in den dieser Verbindung entsprechenden Zeit- 
schlitz eingefiigt wird..... 
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Hier wird also eine fixe Zuordnung zwischen einer Verbindung 
und einem reservierten Zeitschlitz getroffen, wobei einem 
Zeitschlitz auch mehrere mogliche Verbindungen zugeordnet 
5 werden konnen. Dies ist ein besonders einf aches Verfahren zur 
Herstellung einer Gleichverteilung . Denkbar ist hier etwa 
auch, dass Erf ahrungswerte in die Zuordnungstabelle einflie- 
ften. So kann zum Beispiel das Telef onierverhalten der 
Teilnehmer ausgewertet und in Folge prognostiziert werden, urn 
10 zu jeder Zeit eine moglichst gute Gleichverteilung von 
Datenpaketen realisieren zu konnen . 

Eine weitere vorteilhafte Variante der Erfindung ist mit 
einem Verfahren gegeben, 
15 - bei dem in einem System mehrere verschiedene Paketierungs- 

zeiten verwendet werden und 
- bei dem als Periodendauer der grofite gemeinsamer Teller 

aller Paketierungszeiten gewahlt wird. 

20 In einem Obertragungssystem ist die Paketierungszeit, also 
die Zeitdif ferenz zwischen zwei Paketen einer Verbindung, 
nicht zwingend fur alle Verbindungen gleich groft. So konnen 
seitens eines Betreibers eines Kommunikationsnetzes etwa 
Sprachverbindungen unterschiedlicher Qualitat, das heifit mit 

25 unterschiedlicher Datenubertragungsrate, angeboten werden. 

Bei konstanter Paketdatenlange variiert nun die Paketierungs- 
zeit, das heifit Pakete werden haufiger oder weniger haufig 
iibertragen. Werden die verschiedenen Paketierungszeiten in 
einem System so gewahlt, dass jede Paketierungszeit ein 

30 ganzzahliges Vielfaches der Periodendauer ist, dann kann das 
erfindungsgemaUe Verfahren auch fur solche Systeme eingesetzt 
werden. Voraussetzung dafiir ist also, dass als Periodendauer, 
. fur welche die Verf ahrensschritte ausgefuhrt werden, der 
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groftte gemeinsame Teiler der mehreren verschiedenen Paketie- 
rungszeiten gewahlt wird. 

Die maximale Anzahl von Verbindungen fur einen Zeitschlitz 
5 ergibt sich dabei aus der dem Zeitschlitz zugeordneten 

Paketierungszeit geteilt durch die Periodendauer. In diesem 
Fall sind die Pakete der verschiedenen Verbindungen, die 
einen gemeinsamen Zeitschlitz haben, urn die Periodendauer 
verschoben. Wird ein Zeitschlitz beispielsweise fur zwei 
10 verschieden Verbindungen benutzt, so ergibt sich eine 

alternierende Abfolge von Paketen der ersten und zweiten 
Verbindung in diesem Zeitschlitz. 

Besonders vorteilhaft ist es, 
15 - wenn beim Aufbau einer neuen Verbindung die zeitlichen 

Abstande zwischen den Datenpaketen der verschiedenen Ver- 
bindungen innerhalb eines der Periodendauer entsprechenden 
Zeitintervalls ausgewertet werden und 
- wenn der Beginn der Datenubertragung der neuen Verbindung 
20 derart gewahlt wird, dass ein neues Datenpaket in die 

groflte zeitliche Lucke zwischen den bereits bestehenden 
Datenpaketen eingefugt wird. 

Diese Variante der Erfindung ermoglicht die optimale Gleich- 
25 verteilung von Datenpaketen ohne ein Teilnehmerverhalten 
berucksichtigen zu mussen. Ausgehend von einer bestimmten 
Verteilung von Datenpaketen wird ein Datenpaket einer neuen 
Verbindung in die jeweils groflte zeitliche Lucke zwischen 
Datenpaketen zweier bestehender Verbindungen eingefugt, 
30 sodass die Datenpakete zu jedem Zeitpunkt weitgehend gleich- 
verteilt sind. Neue Lucken konnen dabei beispielsweise 
dadurch entstehen, dass Verbindungen abgebaut werden. Beim 
Aufbau einer anderen, neuen Verbindung wird diese Lucke durch 
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das erf indungsgemafie Verfahren jedoch rasch wieder aufge- 
fullt. 

Gunstig ist es dabei wenn die Lucke in zwei gleich grofte 
5 Teile geteilt wird. Hier wird ein Paket einer neuen Verbin- 
dung in die Mitte einer Lucke gesetzt, um eine optimale 
Gleichverteilung herzustellen . 

Besonders vorteilhaft ist es auch, 
10 - wenn ein der Periodendauer entsprechendes Zeitintervall in 
eine der Anzahl der moglichen Verbindungen entsprechende 
Zahl gleich grower Zeitschlitze geteilt wird und 
- wenn beim Aufbau einer neuen Verbindung der Startzeitpunkt 
der Datenubertragung derart gerundet wird, dass ein neues 
15 Datenpaket in einen Zeitschlitz eingefugt wird. 

Werden Datenpakete zu einem beliebigen Zeitpunkt in einen 
bestehenden Datenstrom eingefugt, so entstehen in der Regel 
verschieden grofle Lucken. Beim Einfiigen neuer Datenpakete 
20 kann es daher vorkommen, dass keine ausreichend groBe Lucke 

dafur gefunden wird. In diesem Fall miissen Pakete bestehender 
Verbindungen verzogert werden, um eine passende Lucke zu 

* 

schaf f en . 

25 Um dieses Problem zu vermeiden, wird erf indungsgemafi ein der 
Periodendauer entsprechendes Zeitintervall , welches sich 
aufgrund der Periodizitat laufend wiederholt, so geteilt, 
dass die Datenpakete bei Vollast gleich weit voneinander 
entfernt sind. Wird nun bei Teillast ein Paket einer neuen 

30 Verbindung eingefugt, so wird die Verzogerungszeit bis zum 
Beginn einer Datenubertragung so gerundet, dass ein Paket 
genau in einen vorgesehenen Zeitschlitz passt. Bei maximaler 
Ausnutzung des Systems folgen die Datenpakete der verschiede-- 
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nen Verbindungen daher unmittelbar aufeinander, weswegen die 
Ressourcen hier besonders gut ausgenutzt werden konnen. 

Eine weitere vorteilhafte Variante der Erfindung ist mit 
5 einem Verfahren gegeben, 

- bei dem in einem System mehrere verschiedene Paketierungs- 
zeiten verwendet werden, 

- bei dem als Periodendauer der grofite gemeinsame Teiler 
aller Paketierungszeiten gewahlt wird und 

10 - bei dem bei der Auswertung der zeitlichen Abstande 

zwischen den Datenpaketen der verschiedenen Verbindungen 
innerhalb eines der Periodendauer entsprechenden Zeitin- 
tervalls auch jene Verbindungen berucksichtigt werden, zu 
denen im betrachteten Zeitintervall gerade kein Datenpaket 

15 ubermittelt wird. 

Hier wird wiederum auf ein Obertragungssystem Bezug genommen, 
bei dem die Paketierungszeit fur verschiedene Verbindungen 
verschieden groft ist. Werden die verschiedenen Paketierungs- 

20 zeiten in einem System so gewahlt, dass fur jede Paketie- 
rungszeit ein ganzzahliges Vielfaches der Periodendauer 
gewahlt wird, dann kann das . erf indungsgemafte Verfahren auch 
fur solche Systeme eingesetzt werden. Vor'aussetzung dafiir ist 
also, dass als Periodendauer der grofite gemeinsame Teiler der 

25 mehreren verschiedenen Paketierungszeiten gewahlt wird und 

dass bei der Auswertung der zeitlichen Abstande zwischen den 
Datenpaketen auch jene Verbindungen berucksichtigt werden, zu 
denen im betrachteten Zeitintervall gerade kein Datenpaket 
ubermittelt wird. Durch die Berucksichtigung aller in einem 

30 System vorhandenen Verbindungen konnen namlich Kollisionen 
von Datenpaketen verschiedener Verbindungen wirksam verhin- 
dert werden. 
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Bei der Verwendung verschiedener Paketierungszeiten kann ein 
Zeitschlitz wie bereits erwahnt auch hier fur verschiedene 
Verbindungen genutzt werden. Die maximale Anzahl von Verbin- 
dungen fur einen Zeitschlitz ergibt sich dabei wiederum aus 
5 der Paketierungszeit geteilt durch die Periodendauer . In 

diesem Fall sind die Pakete der verschiedenen Verbindungen, 
die einen gemeinsamen Zeitschlitz haben, wie bereits erwahnt 
urn die Periodendauer verschoben. 

10 Die Aufgabe der Erfindung wird auch mit einer Vorrichtung der 
eingangs genannten Art gelost, welche zusatzlich Mittel zum 
Start der Dateniibertragung einer Verbindung umfasst, derart, 
dass die Datenpakete der verschiedenen Verbindungen im Bezug 
auf die Zeit moglichst gleichverteilt sind. 

15 

Der Beginn der Dateniibertragung wird, wie bereits erwahnt, 
entsprechend verzogert, urn so eine weitgehende Gleichvertei- 
lung der Datenpakete verschiedener Verbindungen herzustellen . 
Werden Ubertragungsstrecken mit solcherart verteilten 
20 Datenpaketen auf eine Ubertragungsstrecke zusammengef asst , so 
werden durch den Wegfall von "Bursts" die damit in Zusammen- 
hang stehenden Auswirkungen vermieden und es kommt zu keinen 
oder nur geringen Verzogerungen von Datenpaketen. 

25 Glinstig ist dabei eine Vorrichtung, umfassend 

- Mittel zur Teilung eines der Periodenzeit entsprechenden 
Zeitintervalls in eine der Anzahl der m6glichen Verbindun- 
gen entsprechende Zahl gleich grofler Zeitschlitze, 

- Mittel zur fixen Zuordnung jeder moglichen Verbindung zu 

* 

30 einem Zeitschlitz und 

- Mittel zum Start der Dateniibertragung einer neuen Verbin- 
dung, derart, dass ein neues Datenpaket in den dieser 
Verbindung entsprechenden Zeitschlitz eingefugt wird. 



WO 2005/062547 



PCT/EP2004/012737 



- 10 - 



Maftgebend fur diese Variante der Erfindung ist eine fixe 
Zuordnung zwischen einer Verbindung und einem reservierten 
Zeitschlitz, wobei einem Zeitschlitz auch mehrere mogliche 
5 Verbindungen zugeordnet werden konnen. Dies ermoglicht eine 
besonders einfache Vorrichtung zur Herstellung einer Gleich- 
verteilung der Daten. Denkbar ist hier etwa auch die Verwen- 
dung einer Zuordnungstabelle, in die Erf ahrungswerte liber das 
Telef onierverhalten der Teilnehmer einfliefien. 

10 

Bei der Verwendung verschiedener Paketierungszeiten kann ein 
Zeitschlitz auch hier wie bereits erwahnt fur verschiedene 
Verbindungen genutzt werden. Die maximale Anzahl von Verbin- 
dungen fur einen Zeitschlitz ergibt sich dabei wiederum aus 
15 der Paketierungszeit geteilt durch die Periodendauer . 

Besonders vorteilhaft ist schlieftlich eine Vorrichtung, 
umfassend 

- Mittel zur Auswertung der zeitlichen Abstande zwischen den 
20 Datenpaketen der verschiedenen Verbindungen innerhalb 

eines der Periodendauer entsprechenden Zeitintervalls und 

- Mittel zum Start der Datenubertragung einer neuen Verbin- 
dung, derart, dass ein neues Datenpaket in die groflte 
zeitliche Lucke zwischen den bereits bestehenden Datenpa- 

25 keten eingefiigt wird. 

Diese Vorrichtung ermoglicht die optimale Gleichverteilung 
von Datenpaketen ohne ein Teilnehmerverhalten berucksichtigen 
zu mussen. Ausgehend von einer bestimmten Verteilung von 

- » 

30 Datenpaketen wird ein Datenpaket einer neuen Verbindung, wie 
bereits erwahnt, in die jeweils groflte zeitliche Lucke 
zwischen Datenpaketen zwei bestehender Verbindungen einge- 
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fugt, sodass die Datenpakete zu jedem Zeitpunkt weitgehend 
gleichverteilt sind. 

Im Ubrigen wird darauf hingewiesen, dass die fur das erfin 
5 dungsgemafie Verfahren genannten Varianten und Vorteile 
gleichermaBen auch auf die erf indungsgemafte Vorrichtung 
anwendbar sind. 



Die Erfindung wird nun anhand eines in den Figuren darge- 
10 steliten Ausf iihrungsbeispiels naher erlautert. 



Es zeigen: 

Figur 1: das Zusammenf assen zweier Obertragungsstrecken auf 

eine Obertragungsstrecke nach dem Stand der Tech- 
15 nik; 

Figur 2: das erf indungsgemafte Einfugen eines Datenpakets 

einer neuen Verbindung in ein bestehendes System; 
Figur 3: ein System mit direkt auf einanderf olgenden Zeit- 

schlitzen zu verschiedenen Zeitpunkten; 
20 Figur 4: das Zusammenf assen zweier Obertragungsstrecken mit 

erfindungsgemafier Gleichverteilung der Datenpakete 

auf eine Obertragungsstrecke; 
Figur 5: ein System, bei dem fur verschiedene Verbindungen 

unterschiedliche Paketierungszeiten zur Anwendung 
25 kommen; 

Figur 6: ein System, bei dem einem Zeitschlitz mehrere 

Verbindungen zugeordnet werden. 

Figur 1 zeigt das Zusammenf assen zweier Obertragungsstrecken 
30 auf eine Obertragungsstrecke nach dem Stand der Technik. 

Dabei werden Datenpakete einer ersten bis vierten Verbindung 
1..4 auf einer ersten Obertragungsstrecke IPS1 und Datenpake- 
te einer funften bis achten Verbindung 5.. 8 auf einer zweiten 
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Ubertragungsstrecke IPS2 ubertragen. Die erste und zweite 
Ubertragungsstrecke IPS1 und IPS2 werden - beispielsweise in 
einem Vermittlungsknoten - zu einer dritten Ubertragungsstre- 
cke IPS3 zusammengef asst . In der Figur 1 ist dabei die 
5 Verteilung der Datenpakete uber die Zeit t dargestellt. 

Fur die folgende Betrachtung wird der Einfachheit halber 
angenommen, dass die Datenpakete verzogerungsf rei ubermittelt 
werden. Weiterhin wird angemerkt, dass die Paketierungszeit 

10 im gezeigten Beispiel grofier als der dargestellte Zeitaus- 
schnitt ist, sodass zu einer Verbindung jeweils nur ein 
Datenpaket zu sehen ist. Gut erkennbar ist, dass die Datenpa- 
kete im gezeigten Beispiel blockweise auftreten und es zu 
einer zeitlichen Oberlappung der Pakete auf der ersten und 

15 der zweiten Ubertragungsstrecke IPSl und IPS2 kommt. 

Bei der Zusammenf assung der ersten und der zweiten Ubertra- 
gungsstrecke IPSl und IPS2 wird nun zuerst das Datenpaket der 
ersten Verbindung 1 in die dritte Ubertragungsstrecke IPS3 

20 ubermittelt. Es folgt unmittelbar das Datenpaket der zweiten 
Verbindung 2. Dabei ergibt sich ein Konflikt dahingehend, 
dass dabei auch teilweise schon das Datenpaket der funften 
Verbindung 5 zur Obermittlung ansteht. Dieses wird jedoch 
verzogert und erst nach dem Datenpaket der zweiten Verbindung 

25 2 ubertragen. In Folge wird abwechselnd jeweils ein Datenpa- 
ket aus der ersten und aus der zweiten Obertragungsstrecke 
IPSl und IPS2 entnommen und in die dritte Obertragungsstrecke 
IPS3 Qbermittelt, solange eine zeitliche Oberlappung der 
Pakete vorliegt. Fur die dritte Ubertragungsstrecke ergibt 

30 sich somit die Reihenfolge 12536478. In der Figur 1 
gut zu erkennen ist die zeitliche Verzogerung verschiedener 
Datenpakete. So sind zum Beispiel fur die Datenpakete der 
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vierten und achten Verbindung 4 und 8 die Verzogerungszeiten 
tv4 und tv8 eingetragen. 

In Figur 2 ist eine Variante des erf indungsgemaften Verfahrens 
5 dargestellt, wobei hier fur die erste Verbindung 1 eine 

vollstandige Periode der Ubertragung der Datenpakete zu sehen 
ist. Hierzu ist die Periodendauer TP fur die erste Verbindung 
i eingetragen. Es wird fur die folgende Betrachtung der 
Einfachheit halber angenommen, dass die Paketierungszeit TPA 
10 fur alle Verbindungen gleich grofl und damit gleich der 

Periodendauer TP ist. Fur die Belange der Figur 2 werden die 
Vorgange einer einzigen Ubertragungsstrecke isoliert betrach- 
tet . 

15 Auf dem Zeitstrahl t sind Datenpakete der ersten bis funften 
Verbindung 1..5 eingetragen, wobei zwischen den Datenpaketen 
verschieden grofte zeitliche Abstande zu sehen sind. Das 
resultierende Muster wiederholt sich dabei periodisch irn 
Abstand der Periodendauer TP, konstante Verhaltnisse voraus- 

20 gesetzt. In Folge wird eine neue Verbindung N aufgebaut, 

weswegen die zugehorigen Datenpakete in den zeitlichen Ablauf 
einzufugen sind. Dazu wird der groftte zeitliche Abstand 
zwischen zwei Datenpaketen tmax ermittelt. Im gezeigten Fall 
befindet sich die grofite Liicke zwischen den Datenpaketen der 

25 zweiten und der dritten Verbindung 2 und 3. Das Datenpaket 
der neuen Verbindung N wird daher in diese Liicke eingefugt, 
und zwar vorzugsweise in die Mitte der Liicke tmax/2. Auf 
diese Weise ergibt sich stets eine weitgehend gleichmaiiige 
zeitliche Verteilung der Datenpakete. Zu diesem Zweck wird 

30 beim Aufbau einer neuen Verbindung N der Beginn der Daten- 

ubertragung entsprechend lang verzogert. Die Verzogerungszeit 
bewegt sich fur Sprachsysteme dabei im Bereich von einigen 
Millisekunden und ist fur die Praxis daher vernachlassigbar . 
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In Figur 3 ist ein zu Figur 2 ahnliches System zu einem 
ersten bis dritten Zeitpunkt tl..t3 zu sehen. Im Unterschied 
zum System der Figur 2 wird hier ein der Periodendauer TP 
5 entsprechendes Zeitintervall in eine der Anzahl der moglichen 
Verbindungen entsprechende Zahl, hier 10, gleich groBer 
Zeitschlitze geteilt und ein Datenpaket bei Bedarf in einen 
dieser Zeitschlitze eingefiigt. Dies hat den Vorteil, dass die 
Datenpakete der verschiedenen Verbindungen bei Vollast 

10 optimal gleichverteilt sind. Bei maximaler Ausnutzung einer 

Ubertragungsstrecke, wie zum Zeitpunkt £3 dargestellt, folgen 
die Datenpakete der verschiedenen Verbindungen dabei ohne 
zeitliche Lucken direkt aufeinander. Diese optimale Gleich- 
verteilung ist bei einem System nach Figur 2 nicht zwingend 

15 der Fall. 

Zu einem ersten Zeitpunkt tl sind Datenpakete einer ersten 
bis vierten Verbindung 1..4 zu sehen. Weiterhin zu sehen ist, 
dass ein Datenpaket einer neuen Verbindung N in das System 

20 eingefiigt wird. Fur die betreffende Verbindung ist zum 

Zeitpunk t2 daher der Index 5 eingetragen. Die Darstellung 
zum dritten Zeitpunkt t3 ze'igt das System nun bei Vollast. ■ 
Anhand der Abfolge der Indizes fur die verschiedenen Verbin- 
dungen 173582946 10 1 ist gut zu erkennen, in welcher 

25 zeitlichen Abfolge die Pakete in das System eingefiigt wurden. 

Es wird angemerkt, dass sich das in' Figur 3 dargestellte 
System von einem System, bei dem jeder Verbindung ein 
Zeitschlitz fix zugeordnet wird, bei Vollast nicht unter- 
30 scheidet, da hier die Gleichverteilung der Datenpakete 

automatisch gegeben ist. Bei Teillast ist bei einem System 
mit fixen Zuordnungen eine Ungleichverteilung der Pakete 
jedoch sehr wohl moglich. 
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Figur 4 zeigt nun das Zusammenf assen zweier Ubertragungsstre- 
cken mit erf indungsgemafier Gleichverteilung der Datenpakete 
auf eine Ubertragungsstrecke. Dabei werden wie in Figur 1 
5 Datenpakete einer ersten bis vierten Verbindung 1..4 auf 

einer ersten Ubertragungsstrecke IPS1 und Datenpakete einer 
funften bis achten Verbindung 5.. 8 auf einer zweiten Ubertra- 
gungsstrecke IPS2 ubertragen. Die erste und zweite Ubertra- 
gungsstrecke IPS1 und IPS2 werden wiederum zu einer dritten 
10 Ubertragungsstrecke IPS3 zusammengef asst . 

Im Unterschied zu Figur 1 ist die Periodendauer TP oder 
Paketierungszeit TPA im gezeigten Beispiel nicht grofier als 
der dargestellte Zeitausschnitt, sodass zu der ersten und der 

15 funften Verbindung 1 und 5 jeweils zwei Datenpakete zu sehen 
sind. Gut erkennbar ist die Gleichverteilung der Pakete und 
die zeitliche Uberlappung einiger Pakete auf der ersten und 
der zweiten Ubertragungsstrecke IPS1 und IPS2. Es wird auch 
darauf hingewiesen, dass die Verhaltnisse in den Figuren die 

20 realen Gegebenheiten nur unzureichend widerspiegeln, da die 
Paketierungszeit in der Regel deutlich grofier als die 
Paketlange ist und somit wesentlich mehr Verbindungen als 
dargestellt geschalten werden. konnen. 

25 Bei der Betrachtung des Zusammenf assens der ersten und 

zweiten Ubertragungsstrecke IPS1 und IPS2 wird mit einem 
Datenpaket der ersten Verbindung 1 begonnen, welches verzoge- 
rungsfrei in die dritte Ubertragungsstrecke IPS3 ubermittelt 
wird. Es folgt das Datenpaket der funften Verbindung 5, wobei 

30 sich durch die zeitliche Uberlappung ein Konflikt mit dem 

> 

Datenpaket der ersten Verbindung 1 ergibt. Das Datenpaket der 
funften Verbindung 5 wird daher verzogert ubertragen. Unter 
der Annahme, dass bei einer zeitlichen Uberlappung Datenpake- 
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te, die zuerst empfangen werden, vorrangig behandelt werden, 
ergibt sich fur die dritte Ubertragungsstrecke IPS3 die 
Reihenfolge 15372648. Das genannte Prinzip zur Reihung 
ist dabei auch unter dem Begriff "first in first out" 
5 bekannt. 



In der Figur 4 ist die zeitliche Verzogerung verschiedener 
Datenpakete wiederum gut zu erkennen. So ist zum Beispiei fur 
das Datenpaket der ersten Verbindung 1 die Verzogerungszeit 

10 tvl=0, fur die funfte Verbindung 5 die Verzogerungszeit tv5 
eingetragen. Unter Bezugnahme auf die Figur 1 wird hier der 
Vorteil des erf indungsgemaflen Verfahrens besonders gut 
deutlich. Wahrend in der Figur 1 beispielsweise die Datenpa- 
ket der vierten und achten Verbindung 4 und 8 mafigeblich 

15 verzogert werden, werden die Datenpakete bei dem in der Figur 
4 dargestellten System nicht oder nur wenig verzogert. Eine 
moglichst geringe Verzogerungszeit ist dabei ein wichtiges 
Qualitatskriterium bei der Beurteilung zeitsynchroner 
Verbindungen, etwa bei Telef onverbindungen uber paketvermit- 

20 telnde Netze. 

In Figur 5 ist schlieMich ein System dargestellt, bei dem 
fur verschiedene Verbindungen unterschiedliche Paketierungs- 
zeiten TPA zur* Anwendung kommen. Zu sehen sind Datenpakete 

25 einer ersten Verbindung 1 die im Abstand einer ersten 

Paketierungszeit TPA1 periodisch ubermittelt werden. In den 
entstehenden Liicken werden nun auch Pakete anderer Verbindun- 
gen ubermittelt, namlich Pakete einer zweiten Verbindung 2, 
welche im Abstand einer zweiten Paketierungszeit TPA2 

30 ubermittelt werden, und Pakete einer dritten Verbindung 3, 
welche im Abstand einer dritten Paketierungszeit TPA3 
ubermittelt werden. Urn Kollisionen zu verhindern ist dabei zu 
beachten, dass jede Paketierungszeit TPA ein ganzzahliges 
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Vielf aches der Periodendauer TP sein muss. Im gezeigten Fall 
ist daher die Periodendauer TP gleich der ersten Paketie- 
rungszeit TPA1, da diese den grofiten gemeinsamen Teiler aller 
im System vorhanden Paketierungszeiten TPA1..TPA3 darstellt. 
5 Fur die Anwendung des erf indungsgemafien Verfahrens ist 

weiterhin zu beachten, dass bei der Ausfuhrung der Verfah- 
rensschritte alle bestehenden Verbindungen 1..3 berucksich- 
tigt werden miissen, auch wenn im betrachteten Zeitintervall 
zu bestimmten Verbindungen 1..3 gerade kein Datenpaket 

10 iibermittelt wird. Wiirde das Verfahren beispielsweise ohne 

diese Berucksichtigung auf das zweite in der Figur 5 darge- 
stellte Intervall angewendet werden, so wiirde ein Datenpaket 
einer neuen Verbindung mittig in die freie Lucke eingefugt 
werden, was in einem darauf folgenden Intervall unweigerlich 

15 zur Kollision mit Datenpaketen der zweiten Verbindung 2 
und/oder der dritten Verbindung 3 fuhren wiirde. 

In die Liicken, die in der in Figur 5 dargestellten Abfolge 
von Datenpaketen zu sehen sind, konnen Datenpakete weiterer 

20 Verbindungen eingefugt werden. Zu beachten ist dabei, dass in 
einem bestimmten Zeitschlitz Paketierungszeiten TPA nicht 
gemischt werden diirfen. Das bedeutet, dass fur den zweiten 
Zeitschlitz die zweite Paketierungszeit TPA2 , fur den dritten 
Zeitschlitz die dritte Paketierungszeit TP A3 unbedingt 

25 eingehalten werden muss. In den zweiten Zeitschlitz kann 

daher ein Datenpaket einer weiteren zweiten Verbindung 2a, in 
den dritten Zeitschlitz konnen daher Datenpakete von zwei 
weiteren dritten Verbindungen 3a und 3b eingefiigt werden. 
Diese Abfolge ist in Figur 6 dargestellt. 

30 
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Patentanspruche : 

1. Verfahren zur Paketierung zeitsynchroner Daten bei einer 
Ubertragung in einem Paketdatennetz, 

5 - wobei im Paketdatennetz mehrere zeitsynchrone Verbindungen 
(1..5) bestehen und 

wobei Datenpakete einer Verbindung (1..5) periodisch 
wiederkehrend im Abstand einer Periodendauer (TP) versen- 
det werden, 
10 dadurch gekennzeichnet , 

dass der Beginn der Dateniibertragung einer Verbindung 
(1..5) derart gewahlt wird, dass die Datenpakete der ver- 
schiedenen Verbindungen (1..5) im Bezug auf die Zeit (t) 
moglichst gleichverteilt sind. 

15 

2 . Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, 

dass ein der Periodendauer (TP) entsprechendes Zeitinter- 
vall in eine der Anzahl der moglichen Verbindungen (1..10) 
20 entsprechende Zahl gleich grower Zeitschlitze geteilt 

wird, 

dass jeder moglichen Verbindung (1..10) ein Zeitschlitz 
fix zugeordnet wird und 

dass beim Aufbau einer neuen Verbindung (N) der Beginn der 
25 Dateniibertragung derart gewahlt wird, dass ein neues Da- 

tenpaket in den dieser Verbindung (N) entsprechenden Zeit- 
schlitz eingefiigt wird. 

3 . Verfahren nach Anspruch 2 , dadurch gekennzeich- 
30 net, 

dass in einem System mehrere verschiedene Paketierungszei- 
ten (TPA1, TPA2, TPA3) verwendet werden und 
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- dass als Periodendauer (TP) der groflte gemeinsame Teiler 
aller Paketierungszeiten (TPA1, TPA2 , TPA3 ) gewahlt wird. 

4 . Verf ahren nach Anspruch 1, dadurch gekennzeich- 
5 net, 

dass beim Aufbau einer neuen Verbindung (N) die zeitlichen 
Abstande zwischen den Datenpaketen der verschiedenen Ver- 
bindungen (1..5) innerhalb eines der Periodendauer (TP) 
entsprechenden Zeitintervalls ausgewertet werden und 
10 - dass der Beginn der Datenubertragung der neuen Verbindung 
(N) derart gewahlt wird, dass ein neues Datenpaket in die 
grofite zeitliche Liicke zwischen den bereits bestehenden 
Datenpaketen eingefiigt wird. 

15 5 . Verf ahren nach Anspruch 4 , dadurch gekennzeich- 
net, dass die Liicke in zwei gleich grofce Teile geteilt 
wird. 

6. Verf ahren nach Anspruch 4 oder 5, dadurch gekenn- 
20 zeichnet, 

dass ein der Periodendauer (TP) entsprechendes Zeitinter- 
vall in eine der Anzahl der moglichen Verbindungen (1..10) 
entsprechende Zahl gleich grofter Zeitschlitze geteilt wird 
und 

25 - dass beim Aufbau einer neuen Verbindung (N) der Startzeit- 
punkt der Datenubertragung derart gerundet wird, dass ein 
neues Datenpaket in einen Zeitschlitz eingefiigt wird. 

7. Verf ahren nach einem der Anspriiche 4 "bis 6, dadurch ^ 
30 gekennzeichnet, 

dass in einem System mehrere verschiedene Paketierungszei- 
ten (TPA1, TPA2, TPA3) verwendet werden, 



WO 2005/062547 



PCT/EP2004/012737 



- 20 - 

- dass als Periodendauer (TP) der groftte gemeinsame Teiler 
aller Paketierungszeiten (TPA1, TPA2 , TPA3) gewahlt wird 
und 

- dass bei der Auswertung der zeitlichen Abstande zwischen 
den Datenpaketen der verschiedenen Verbindungen (1.-3) 
innerhalb eines der Periodendauer (TP) entsprechenden 
Zeitintervalls auch jene Verbindungen (2.. 3) beriicksich- 
tigt werden, zu denen im betrachteten Zeitintervall gerade 
kein Datenpaket ubermittelt wird, 

8. Vorrichtung zur Paketierung zeitsynchroner Daten in einem 
Paketdatennetz, umf as send 

- Mittel zur Paketierung mehrerer zeitsynchroner Verbindun- 
gen (1 . . 5 ) und 

Mittel zum periodisch wiederkehrenden Versenden von 
Datenpaketen einer Verbindung (1..5) im Abstand einer 
Periodendauer (TP) , 
dadurch gekennzeichnet , 

- dass die Vorrichtung zusatzlich Mittel zum Start der 
Datenubertragung einer Verbindung (1.-5) umfasst, derart, 

f dass die Datenpakete der verschiedenen Verbindungen (1..5) 
' im Bezug auf die Zeit (t) moglichst gleichverteilt sind. 

•■ 

9. Vorrichtung nach Anspruch 8, umfassend 

- Mittel zur Teilung eines der Periodendauer (TP) entspre- 
chenden Zeitintervalls in eine der Anzahl der moglichen 
Verbindungen (1..10) entsprechende Zahl gleich grower 
Zeitschlitze, 

Mittel zur fixen Zuordnung jeder moglichen Verbindung 
(1..10) zu einem Zeitschlitz und 

Mittel zum Start der Dateniibertragung einer neuen Verbin- 
dung (N) , derart, dass ein neues Datenpaket in den dieser 
Verbindung (N) entsprechenden Zeitschlitz eingefiigt wird. 



WO 2005/062547 



PCT/EP2004/012737 



- 21 - 

10. Vorrichtung nach Anspruch 8, umf assend, 

Mittel zur Auswertung der zeitlichen Abstande zwischen den 
Datenpaketen der verschiedenen Verbindungen (1..5) inner- 
halb eines der Periodendauer (TP) entsprechenden Zeitin- 
tervalls und 

Mittel zum Start der Dateniibertragung einer neuen Verbin- 
dung (N) , derart, dass ein neues Datenpaket in die grofite 
zeitliche Liicke zwischen den bereits bestehenden Datenpa- 
keten eingefiigt wird. 
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